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1 . A method for racking a requested signal, the method comprising: 
receiving a rec uest for the requested signal; 

generating traibaction identification data which identifies the received request; 

including a pat;ern in the requested signal to form a watermarked signal using a 
predetermined basis signal, wherein the transaction identification data can be derived 
from the pattern; further wherein the inclusion of the basis signal in the requested signal 
is designed to introduce no more than a predetermined maximum level of perceptibility to 
the requested signal. 



2. The method of Claim 
retrieving the ba$is 
including the ba&s 
in such a manner that tht 
recognized in the watermarked 



1 where including comprises: 
signal; and 

signal in the requested signal to form the watermarked signal 
pattern is embedded in the watermarked signal and can be 
signal. 



thb 



The method of Claim 
logically dividing 
for each segment 

adding 
requested signal 
has a first logical 

subtracting 
the requested si; 
pattern has a secdnd 



2 wherein including the basis signal comprises: 
the basis signal into segments; and 
of the basis signal, 

segment of the basis signal to a corresponding segment of the 
upon a condition in which a corresponding portion of the pattern 
value; and 

the segment of the basis signal to the corresponding segment of 
1 upon a condition in which the corresponding portion of the 
logical value. 
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4. The method off Claim 1 further comprising: 

sending the watermarked signal in response to the request for the requested signal. 



5. The method of Claim 1 wherein including comprises: 

selecting watermarked signal fragments representing a first logical value for 



corresponding portions 



of the pattern which have the first logical value; 



selecting watenparked signal fragments representing a second logical value for 
corresponding portions of the pattern which have the second logical value; and 

combining the watermarked signal fragments representing the first and second 
logical values to form tl e watermarked signal. 

6. The method of Claim 5 wherein the watermarked signal fragments are compressed 
such that combining the watermarked signals fragments forms the watermarked signal in a 
compressed form. 

7. A method for enajbling embedding of transaction-specific identification data into a 
requested signal, the method comprising: 

logically dividing the requested signal into segments; 
for each segment, 

embedding 
segment; 

embedding 
embedded segmeift; 

including 1 

signal. 



H a first logical value in the segment to form a first embedded 

H a second logical value in the segment to form a second 
; and 

>oth the first and second embedded segments in a composite 



The method of Claim 7 further comprising: 
for each of the segments of the requested signal: 
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selecting from first and second embedded segments of the composite 
signal according to jL corresponding bit of the transaction-specific identification 
data. 

9. The method of Clafim 8 further comprising: 
combining the selected embedded segments of the composite signal to form a 

watermarked signal whic^ includes the transaction-specific identification data embedded 
therein. 

10. The method of Claim 7 wherein including both the first and second embedded 
segments in a composite signal Comprises: 

including the firit embedded segment in a first frame; 
compressing the first frame to form a first compressed frame; 
including the second embedded segment in a second frame; 



compressing the 



second frame to form a second compressed frame; and 



including both the first and second compressed frames in the composite signal. 

1 1 . The method of jClaim 1 0 wherein including both the first and second embedded 
segments in a composite signal further comprises: 

determining that the first and second compressed frames are equivalent; and 
including a single compressed frame in the composite signal to represent both the 
first and second compressed frames. 



12. A method for ^mbedding transaction-specific identification data into a requested 
signal, the method comprising 

retrieving a composite 
corresponding portions 
first logical value emqedded 



signal which includes, for each of one or more 
of the requested signal, a first marked segment which represents a 
in the corresponding portion of the requested signal and a 
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second marked segment 
corresponding portion 

for each of the 
of the composite signal 
transaction-specific i 

combining the 
transaction-specific 
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which represents a second logical value embedded in the 
of the requested signal; 

corresponding portions of the requested signal, selecting segments 
according to logical values of corresponding bits of the 
identification data; and 

selected segments to form a watermarked signal which includes the 
identification data embedded therein. 



13. The method of Claim 12 wherein the first and second marked segments are 
compressed such that waternjarked signal formed by combining the selected segments is 
compressed. 

14. A computer-rfeadable storage medium on which is stored computer code which, 
when executed by a computer, causes the computer to enable tracking a requested signal by: 

receiving a re quest for the requested signal; 

generating transaction identification data which identifies the received request; 

including a pattern in the requested signal to form a watermarked signal using a 
predetermined basis signal, wherein the transaction identification data can be derived 
from the pattern; fun her wherein the inclusion of the basis signal in the requested signal 
is designed to introduce no more than a predetermined maximum level of perceptibility to 
the requested signal. 



15. The computer 

retrieving the 

including the 
in such a manner tha : 
recognized in the watermarked 



readable storage medium of Claim 14 where including comprises: 
basis signal; and 

basis signal in the requested signal to form the watermarked signal 
the pattern is embedded in the watermarked signal and can be 
signal. 
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16. The computer-readable storage medium of Claim 15 wherein including the basis 

signal comprises: 

logically dividing the basis signal into segments; and 

for each segment of the basis signal, 
\ 

adding the segment of the basis signal to a corresponding segment of the 
requested signal upon a condition in which a corresponding portion of the pattern 
has a first lc gical value; and 

subt acting the segment of the basis signal to the corresponding segment of 
the requesteji signal upon a condition in which the corresponding portion of the 
pattern has al second logical value. 



17. The computer 
when executed by the computer, 
by: 

sending the 



-readable storage medium of Claim 14 wherein the computer code, 
, further causes the computer to enable tracking a requested signal 



watermarked signal in response to the request for the requested signal. 



18. 

comprises: 



The computer 



readable storage medium of Claim 14 wherein including 



selecting watermarked signal fragments representing a first logical value for 



corresponding portions 



of the pattern which have the first logical value; 



selecting watermarked signal fragments representing a second logical value for 
corresponding portions of the pattern which have the second logical value; and 

combining the v watermarked signal fragments representing the first and second 
logical values to form ti e watermarked signal. 



19. The computer-rekdable storage medium of Claim 1 8 wherein the watermarked 
signal fragments are compressed such that combining the watermarked signals fragments forms 



the watermarked signal in a combressed form 
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20. A computer-readable storage medium on which is stored computer code which, 
when executed by a computer, causes the computer to enable embedding of transaction-specific 
identification data into a requested signal by: 

logically dividing\the requested signal into segments; 

for each segment, 

embedding ^ first logical value in the segment to form a first embedded 
segment; 

embedding a Second logical value in the segment to form a second 
embedded segment; md 

including both|the first and second embedded segments in a composite 

signal. 



21 . The computer-readabldj storage medium of Claim 20 wherein the computer code, 
when executed by the computer, further causes the computer to enable embedding of transaction- 
specific identification data into a requested signal by: 

for each of the segmentlrof the requested signal: 

selecting from first and second embedded segments of the composite 
signal according to a corresponding bit of the transaction-specific identification 



data. 

22. The computer-readable 
when executed by the computer, further 
specific identification data into a requested 
combining the selected 

watermarked signal which includes 

therein. 



forage medium of Claim 21 wherein the computer code, 
causes the computer to enable embedding of transaction- 
signal by: 

epbedded segments of the composite signal to form a 
the transaction-specific identification data embedded 



23. The computer-readable storage medium of Claim 20 wherein including both the 
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first and second embedded segments in a composite signal comprises: 
including the first embedded segment in a first frame; 
compressing the first frame to form a first compressed frame; 
including the second embedded segment in a second frame; 
compressing thel second frame to form a second compressed frame; and 
including both the first and second compressed frames in the composite signal. 

24. The computer-readable storage medium of Claim 23 wherein including both the 
first and second embedded segments in a composite signal further comprises: 

determining that the first and second compressed frames are equivalent; and 
including a single compressed frame in the composite signal to represent both the 

first and second compressed frames. 



25. A computer-readablel storage medium on which is stored computer code which, 
when executed by a computer, causes the computer to embedding transaction-specific 
identification data into a requested signal by: 

retrieving a composite signal which includes, for each of one or more 

corresponding portions of the requested signal, a first marked segment which represents a 

first logical value embedded in the corresponding portion of the requested signal and a 

second marked segment whict represents a second logical value embedded in the 

corresponding portion of the requested signal; 

for each of the corresp< ending portions of the requested signal, selecting segments 

of the composite signal according to logical values of corresponding bits of the 

transaction-specific identification data; and 



combining the selected 



transaction-specific identification data embedded therein. 



26. The computer-readable 



segments to form a watermarked signal which includes the 



storage medium of Claim 25 wherein the first and second 
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marked segments are compressed such that watermarked signal formed by combining the 

— + 

27. A computer system comprising: 
a processor; 

a memory coupled to the processor; and 
a watermarker which executes in the processor from the memory and which, when 
executed, enables tracking of a requested signal by: 

receiving! a request for the requested signal; 

generating transaction identification data which identifies the received 
request; and 

including A pattern in the requested signal to form a watermarked signal 
using a predetermined basis signal, wherein the transaction identification data can 
be derived from the pattern; further wherein the inclusion of the basis signal in the 
requested signal is designed to introduce no more than a predetermined maximum 
level of perceptibility to the requested signal. 



28. The computer system of Claim 27 where including comprises: 
retrieving the basis signal; and 

including the basis signal in the requested signal to form the watermarked signal 



in such a manner that the pat 



recognized in the watermarked signal 



29. The computer system 
logically dividing the 



rn is embedded in the watermarked signal and can be 



)f Claim 28 wherein including the basis signal comprises: 
basis signal into segments; and 
for each segment of th? basis signal, 

adding the segriient of the basis signal to a corresponding segment of the 
requested signal upon a condition in which a corresponding portion of the pattern 



-25- 



Patent Application Attorney Docket P-2 1 00 

has a first logical value; and 

subtracting the segment of the basis signal to the corresponding segment of 
the requested signal upon a condition in which the corresponding portion of the 
pattern has a second logical value. 

30. The computer system of Claim 27 wherein the watermarker, when executed, 
enables tracking of a requested signal by also: 

sending the wateimarked signal in response to the request for the requested signal. 

3 1 . The computer system of Claim 27 wherein including comprises: 
selecting watermarked signal fragments representing a first logical value for 

corresponding portions of the pattern which have the first logical value; 

selecting watermarked signal fragments representing a second logical value for 
corresponding portions of the pattern which have the second logical value; and 

combining the watermarked signal fragments representing the first and second 
logical values to form the watermarked signal. 



32. The computer system oflClaim 31 wherein the watermarked signal fragments are 
compressed such that combining the watermarked signals fragments forms the watermarked 
signal in a compressed form. 

33. A computer system comprising: 
a processor; 

a memory coupled to the i rocessor; and 

a blank watermarker which executes in the processor from the memory and which, 
when executed, enables embedding of transaction-specific identification data into a 
requested signal by: \ 

logically dividing the requested signal into segments; 
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for each s egment, 

ei ibedding a first logical value in the segment to form a first 
embedde I segment; 

eribedding a second logical value in the segment to form a second 
embedded segment; and 

including both the first and second embedded segments in a 



composite 



signal. 



34. The computer sys ;em of Claim 33 further comprising: 
for each of the segments of the requested signal: 

selecting fiom first and second embedded segments of the composite 
signal according tc a corresponding bit of the transaction-specific identification 
data. 



35 . The computer system 
enables embedding of transaction 
combining the sele< 
watermarked signal which 
therein. 



of Claim 34 wherein the blank watermarker, when executed, 
specific identification data into a requested signal by also: 
:ted embedded segments of the composite signal to form a 
includes the transaction-specific identification data embedded 



36. The computer systdm of Claim 33 wherein including both the first and second 
embedded segments in a composite signal comprises: 

including the first embedded segment in a first frame; 
compressing the fi st frame to form a first compressed frame; 
including the second embedded segment in a second frame; 
compressing the second frame to form a second compressed frame; and 
including both the first and second compressed frames in the composite signal. 



v 
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37. The computer system of Claim 36 wherein including both the first and second 
embedded segments in a composite signal further comprises: 

determining that the first and second compressed frames are equivalent; and 
including a singh compressed frame in the composite signal to represent both the 
first and second compressed frames. 

38. A computer syste m comprising: 
a processor; 

a memory coupled to the processor; and 

a watermarker wl lich executes in the processor from the memory and which, when 
executed, embeds transaction-specific identification data into a requested signal by: 

retrieving a composite signal which includes, for each of one or more 
corresponding portions of the requested signal, a first marked segment which 
represents a first ogical value embedded in the corresponding portion of the 
requested signal md a second marked segment which represents a second logical 
value embedded in the corresponding portion of the requested signal; 

for each o Fthe corresponding portions of the requested signal, selecting 
segments of the composite signal according to logical values of corresponding bits 



of the transaction 
combining 



specific identification data; and 

the selected segments to form a watermarked signal which 



includes the transaction-specific identification data embedded therein. 



39. The computer system 
« 

are compressed such that watermarked 
compressed. 



of Claim 38 wherein the first and second marked segments 
signal formed by combining the selected segments is 



40. A computer-readable storage medium on which is stored a signal which 
comprises: 
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one or more segments of a subject signal; 
for each of the s sgments, 

a first se *ment instance representing a first logical value of portion of a 
pattern which is embedded in the segment; and 

a second segment instance representing a second logical value of the 
portion embedded in the segment. 



41. The computer- 
segments of the subject signal 
further wherein 
(0 

the composite 



readable storage medium of Claim 40 wherein two or more 
are represented in a composite frame; and 
the composite frame includes the following frame instances: 
the first segment instance of a first of the two or more segments of 
frame and the first segment instance of a second of the two or more 



segment of th^ 
(ii) 

frame and the 
frame; 

(iii) 
frame and the 
frame; and 

(iv) 



composite frame; 

the first segment instance of the first segment of the composite 
second segment instance of the second segment of the composite 

the second segment instance of the first segment of the composite 
irst segment instance of the second segment of the composite 



the second segment instance of the first segment of the composite 
frame and the ^econd segment instance of the second segment of the composite 
frame. 



42. The computer 
(i) through (iv) are compressa 



readable storage medium of Claim 41 wherein the frame instances 



43. The computer 
segment instances or each of t 



ipadable storage medium of Claim 40 wherein the first and second 
e segments are compressed. 
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